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Ref 

# 


Hits 


Search Query 


DBs 


Default 
Operator 


Plurals 


Time Stamp 


LI 


204765 


(program or application or 
software) with (optimiz$5 or 
profil$3 or trac$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:15 


L2 


402 


LI and (frequenc$3 with multipl$3 
with loop$l) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:15 


L3 


13 


L2 and (instrument$5 with 
(program or application or 
software)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:16 


L4 


0 


L3 and ((add$3 or insert$3 or 
plac$3) with (jump or branch) with 
(instruction or statement or code)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:16 


L5 


8476 


1 and (instrument$5 with (program 
or application or software)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:16 


L6 


250 


5 and ((add$3 or insert$3 or 
plac$3) with (jump or branch) with 
(instruction or statement or code)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:16 


L7 


112 


6 and "717"/$.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:20 


L8 


74 


7 and loop$l 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBMJTDB 


OR 


ON 


2007/03/29 14:21 
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C:\Documents and Settings\pnguyenl2\My Documents\EAST\Workspaces\10797800.wsp 



Page 1 



EAST Search History 



L9 


42 


8 and graph 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 15:34 


L10 


2 


((komatsu near hideaki) and 
(suganuma near toshio) and (yasue 
near toshiaki)).in. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 15:36 


S3 


60253 


(program or application or 
software) with optimiz$5 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:27 


S4 


17356 


S3 and loop 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 14:07 


S5 


17359 


S3 and loop$l 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 14:07 


S6 


2679 


S5 and (execut$3 with (routine or 
path)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 14:07 


S7 


338 


S6 and ((inner adj loop) or 
inner-loop) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 14:08 


S8 


227 


S7 and frequenc$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 14:21 
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S9 


33 


S8 and 717 /$.ccls. 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 14:09 


S10 


110 


S8 and graph 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 14:21 


Sll 


38 


S10 and counter 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 16:01 


S12 


1427 


S3 and (control with graph) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 16:02 


S13 


546 


S3 and (control near2 graph) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 16:02 


S14 


272 


S13 and (execut$3 with (path or 
routine)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:31 


S15 


30 


S14 and ((inner adj loop$l) or 
in-loop$l or inner-loop$l) and 
((outer adj loop$l) or out-loop$l or 
outer-loop$l) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 16:05 


S16 


18 


S15 and frequenc$3 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/27 16:06 
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S17 


60367 


(program or application or 
software) with optimiz$5 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:31 


S18 


3830 


S17 and (frequenc$3 with 
multipl$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:32 


S19 


122 


S17 and (frequenc$3 with multipl$3 
with loop$l) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:36 


S20 


204765 


(program or application or 
software) with (optimiz$5 or 
profil$3 or trac$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:32 


S21 


9158 


S20 and (frequenc$3 with 
multipl$3) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:32 


S22 


402 


S20 and (frequenc$3 with multipl$3 
with loop$l) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:32 


S23 


0 


S20 and (frequenc$3 with multipl$3 
with (in-loop$l or inner-loop or 
(inner adj loop) or (in-inner adj 
loop))) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 08:33 


S24 


13 


S22 and (instrument$5 with 
(program or application or 
software)) 


US-PGPUB; 

USPAT; 

USOCR; 

EPO; JPO; 

DERWENT; 

IBM_TDB 


OR 


ON 


2007/03/29 14:14 
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1 Optimally profiling and tracing programs 
Thomas Ball, James R. Larus 

July 1994 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 
Publisher: ACM Press 

Full text available: ^| pdf(2.84 MB) Additional Information: full citation , abstract , references , citings, index t 

This paper describes algorithms for inserting monitoring code to profile and trace programs. Th( 
greatly reduce the cost of measuring programs with respect to the commonly used technique of 
each basic block. Program profiling counts the number of times each basic block in a program e 
Instruction tracing records the sequence of basic blocks traversed in a program execution. The . 
optimize the placement of counting/tracing code with respect to the ... 



Keywords: control-flow graph, instruction tracing, instrumentation, profiling 



O ptimally profiling and tracing pro g rams 
Thomas Ball, James R. Larus 

February 1992 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of | 
languages POPL v 92 

Publisher: ACM Press 

Full text available: ^) pdf(1.27 MB) Additional Information: full citation , abstract , references , citings, index t» 

This paper presents algorithms for inserting monitoring code to profile and trace programs. The 
greatly reduce the cost of measuring programs. Profiling counts the number of times each basic 
program executes and has a variety of applications. Instruction traces are the basis for trace-dr 
and analysis, and are also used in trace-driven debugging. The profiling algorithm chooses a pic 
counters that is optimized— and frequently op ... 

3 Continuous program optimization: A case study 
Thomas Kistler, Michael Franz 

July 2003 ACM Transactions on Programming Languages and Systems (TOPLAS), volume 
Publisher: ACM Press 

Full text available: ^ pdf (877.67 KB) Additional Information: full citation , abstract , references , citing s, index t 

Much of the software in everyday operation is not making optimal use of the hardware on whicf 
runs. Among the reasons for this discrepancy are hardware/software mismatches, modularizatic 
introduced by software engineering considerations, and the inability of systems to adapt to user 
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